נניח שיש בידינו מונה שסופר עד 255.
נוצרה תקלה ברגיסטר כך שהביטים של המוצא מתחלפים,
תכנן מכונת מצבים כך שנתגבר על הבעיה של המונה
ונצליח להשתמש במונה בצורה כלשהי (גם באופן חלקי, ניתן שהמונה יספור
עד מספר קטן יותר מ-255).
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2017
הקלט של מכונת המצבים יהיה סכום הפלט של המונה.
נגדיר 8 מצבים, כאשר נקבל 0 נכניס למונה 00000000
המונה יגדיל את המספר ונקבל 00000001 והסכום למכונת המצבים יהיה 1.
מצב 2 יהיה כניסה 1 והמוצא יהיה 00000010
המונה יגדיל את המספר ונקבל 00000011 והסכום למכונת המצבים יהיה 2.
מצב 3 יהיה כניסה 2 והמוצא יהיה 00000110
המונה יגדיל את המספר ונקבל 00000111 והסכום למכונת המצבים יהיה 3.
מבחן שבודק את הידע שלך באנגלית ומבחן על מושגים באלקטרוניקה וחשמל ולאחר מכן תהיה דינאמיקה קבוצתית.
שאלות מתוך הראיון
דני אוהב את הקפה שלו ממש חם. הוא הכין לעצמו קפה שהטמפרטורה שלו יורדת בצורה לינארית, אך יכול לשתות אותו רק בעוד 10 דקות. מתי על דני להוסיף את החלב לקפה? האם בעת ההכנה או לפני שתיית הקפה?
ראיון שני מתוך חמישה בסה"כ. מחולקים לשני ימים מרוכזים, אחד עם שני ראיונות ואחד עם שלושה.
שאלות מתוך הראיון
עליך לממש מבנה נתונים מסוג FIFO (תור) ע"י שימוש במבנים מסוג LIFO (מחסנית) בלבד.
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2017
ע"י שתי מחסניות. כאשר בכל פעם שרוצים להוסיף איבר: מעבירים את כל האיברים מהתור השני אל הראשון, לאחר מכן מכניסים את האיבר החדש, ולבסוף מעבירים את הכל אל התור השני.
כאשר בכל פעם רוצים להוציא איבר: נשלוף אותו מהתור השני (ניתן לוודא כי התור הראשון ריק - אך אמור לקרות בכל מקרה)